ACM_단조 대열 DP 최적화를 위한 단일 대기열 기능(오늘 점심) 아침에 단조로운 대기열 최적화 DP를 생각해 봤는데 어디까지 최적화할 수 없다고 생각했다. 그래서 자신이 손으로 실현 과정을 모의한 결과 단조로운 대기열 최적화 DP를 순식간에 알게 되었다. 그러면 j가 하나의 조건을 만족시킬 때: Low[i]<=j<=Up[i], 이곳의 Low와 Up은 i에 관한 단조로운 함수이고 단조로운 증가이다. 왜냐하면 대열의 원소를 다시 사용할 때 원소를 추가하는 조... ACM_단조 대열
DP 최적화를 위한 단일 대기열 기능(오늘 점심) 아침에 단조로운 대기열 최적화 DP를 생각해 봤는데 어디까지 최적화할 수 없다고 생각했다. 그래서 자신이 손으로 실현 과정을 모의한 결과 단조로운 대기열 최적화 DP를 순식간에 알게 되었다. 그러면 j가 하나의 조건을 만족시킬 때: Low[i]<=j<=Up[i], 이곳의 Low와 Up은 i에 관한 단조로운 함수이고 단조로운 증가이다. 왜냐하면 대열의 원소를 다시 사용할 때 원소를 추가하는 조... ACM_단조 대열